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What is claimed is: 

1. A method for detecting a pupil for iris recognition, 
comprising the steps of: 

5 a) detecting light sources in the pupil from an eye 

image as two reference points; . 

b) determining first boundary candidate points located 
between the iris and the pupil of the eye image, which 
cross over a straight line between the two reference 

10 points; 

c) determining second boundary candidate points 
located between the iris and the pupil of the eye image, 
which cross over a perpendicular bisector of a straight 
line between the first boundary candidate points; and 

15 d) determining a location and a size of the pupil by 

obtaining a radius of a circle and coordinates of a center 
of the circle based on a center candidate point , wherein 
the center candidate point is a center point of 
perpendicular bisectors of straight line between the 

20 neighbor boundary candidate points, to thereby detect the 
pupil. 

2. The method as recited in claim 1, wherein said step 
a) includes the steps of: 

25 al) obtaining geometrical differences between light 

images on the eye image; 

a2) calculating a mean value of the geometrical 

differences and modeling the geometrical differences as a 

Gaussian wave to generate templates; and 
30 a3) matching" the templates so that pe "reference 

points located, in the pupil of the eye image are selected, 

to thereby detect two reference points. 



35 



3. The method as recited in claim 1, wherein said step, 
b) includes the steps of: 
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bi) extracting .a profile representing variation of 
pixels on a direction of ^X-axis %ased on the ttto reference 
points; - 

b2) generating a boundary candidate mask corresponding 
5 to a tilt and detecting two boundary candidates of the 
primary signal crossing the reference points on the X-axis; 
and 

b3) generating a boundary candidate wave based on 
convolution of the profile and the boundary candidate mask, 
10 and selecting the boundary candidate points based on the 
boundary candidate wave. 

4. The method as recited in claim 3, wherein in said 
step c) , another boundary candidate points are determined 

15 on the perpendicular line of the center point bisecting the 
straight line between the first boundary candidate points 
as the same method as said step b) • 

5. The method as recited in claim 1 or 4, wherein 
20 since the curvature of the pupil is different, a radius of 

the pupil is obtained by a magnified maximum coefficients 
algorithm, coordinates of the center point of the pupil are 
obtained by a bisecting algorithm, a distance between the 
center point and the radius of the pupil in 
25 counterclockwise is obtained, and a graph is illustrated in 
which x-axis denotes a rotation angle and y-axis denotes 

the radius of the pupil. 

• • • * * 

6. A method for extracting a shape descriptor for; iris 
• 30 recognition, the method comprising the steps of: 

a) extracting a feature of an iris under a scale-space 
and/or a scale illumination; 

b) normalizing a low-order moment with a mean size 
and/or a mean illumination, to thereby generate a Zernike 

35 moment which is size-invariant and/or illumination- 
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invariant, based on the low-order moment; and 

c) extracting a shape descriptor which" is rotation- 
invariant, size-invariant and/or illumination-invariant, 
based on the Zernike moment. 

7. The method as recited in claim 6, further 
comprising the steps of: 

establishing an indexed iris shape grouping database 
based on the shape descriptor; and 

retrieving an indexed 'iris shape group based on an 
iris shape descriptor similar to that of a query image from 
the iris shape grouping database. 

8. A method for extracting a shape descriptor for iris 
recognition, the method comprising the steps of: 

a) extracting a skeleton from the iris; 

b) thinning the skeleton, extracting straight lines by 
connecting pixels in the skeleton, obtaining a line list; 
and 

c) normalizing the line list and setting the 
normalized line list as a shape descriptor. 

9. The method as recited in claim 6, further 
comprising the steps of: 

establishing a iris shape database of dissimilar shape 
descriptor by measuring dissimilarity of the images in an 
indexed similar iris shape group based on the shape 
descriptor; and. 

retrieving an iris shape matched to a query image from 
30 the iris- shape database . . . _ . _ 

10. The method as recited in claim 9, wherein the step 
of retrieving an iris image includes the steps of: 

comparing shape descriptors in the iris shape database 
35 and a shape descriptor of the query image; 
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measuring each distance between the shape descriptors 
in the iris shapie database and the shape descriptor of the 
query image; ■ $ 

\ setting summation value of the minimum values of the 
distances as the dissimilarity values; and 

selecting the * image having a small value among the 
dissimilarity values as a similar image. 

11. An apparatus for extracting a feature of an iris, 
. comprising: 

image capturing means for digitalizing and quantizing 
an image and obtaining an appropriate image for iris 
recognition; 

a reference point detecting means for detecting 
reference points in a pupil from the image, and detecting 
an actual center point of the pupil; 

boundary detecting means for detecting an inner 
boundary between the pupil and the iris and an outer 
boundary between the iris and a sclera, to thereby extract 
an iris image from the image; 

image coordinates converting means for converting a 
coordinates of the iris image from a Cartesian coordinates 
system to a polar coordinates system, and defining the 
center point of the pupil as an origin point of the polar 
coordinates system; 

image analysis region defining means for classifying 
analysis regions of the iris image in order to use an iris 
pattern as a feature point 'based on clinical experiences of 
the iridology; * 

- • ■ — .... 

v image . smoothing means for smoothing the image by 

performing a scale space filtering of the analysis region 

of the iris image in order to clearly distinguish a 

brightness distribution difference between neighboring 

pixels of the image; 

image normalizing means for normalizing a low-order 
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moment used for th§ smoother* image with a mean size; and 

shape descriptor extracting means for generating a 
Zernike moment based on the feature point extracted in t a * 
scale space and a scale illumination, and extracting a 
5 shape descriptor which is rotation-invariant and noise- 
resistant by using Zernike moment. 

12. The apparatus as recited in claim 11 , further 
comprising: 

10 reference value storing means' for- storing a reference 

value as a template by comparing a stability of the Zernike 
moment arid a similarity of Euclid distance. 

13. The apparatus as recited in claim 12 , wherein in 
15 said reference value storing means, the Zernike moment, 

which is generated based on the feature point extracted 
under the scale space and the scale illumination, is stored 
as the reference value. 

20 14. The apparatus as recited in one of claims 11 to 13, 

wherein said image capturing means captures an eye image 
appropriate for the iris recognition through an image 
selection process having an eye blink detection, a pupil 
location detection, and distribution of vertical edge 

25 components, after digitalizing and quantizing the eye image. 

15. The apparatus as recited in claim 14, wherein said 
reference point detecting means removes edge noise based on 
an . edge enhancing . diffusion (EED) algorithm using a 
30 diffusion filter, diffuses the iris image by performing a 
Gaussian blurring, changing a threshold used for binalizing 
the iris image based on a magnified maximum coefficients 
algorithm, to thereby obtain an actual center point of the 
pupil. 

35 
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16. The apparatus as recited in claim 15, wherein the ^ 
• EED algorithm performs much diffusion in the same dTrection 

with the edge and less diffusion in the vertical direction 
to the edge. 

5 

17. The apparatus as recited in claim 15/ wherein said 
boundary detecting means detects a. pupil by obtaining a 
pupil boundary between the pupil and the iris, a radius of 
the circle and coordinates of the center point of the pupil 

10. and determining the location and the size of the pupil, and 
detects an outer boundary between the iris and a sclera 
based on arcs which are not necessarily concentric with the 
pupil boundary. 

15 18. The apparatus as recited in claim 15, wherein said 

boundary detecting means detects the pupil in real time by 
iteratively changing the threshold, obtains a radius of the 
pupil based on a magnified maximum coefficients algorithm 
because the curvature of the pupil is different, obtains 

20 coordinates of the center point of the pupil based on a 
bisecting algorithm, obtains a distance between the center 
point and the radius of the pupil in counterclockwise, and 
represents a graph is illustrated in which x-axis denotes a 
rotation angle and y-axis denotes the radius of the pupil, 

25 to thereby detect an accurate boundary. 

19. The apparatus as recited in claim 14, wherein the 
analysis "region includes the image except an eyelid, 
eyelashes or a predetermined part . that is blocked off by 
30 " mirror reflection from illumination, and 

wherein the analysis region is subdivided into a 
sector 1 at right and left 6 degree based on the 12 clock 
direction, a sector 2 at 24 degrees, in the clock-wise, a 
sector 3 at 42 degree, a sector 4 at 9 degree, a sector 5 
35 at 30 degree, a sector 6 at 42 degree/ a sector 7 at 27 

87 



WO 2005/024708 PCT/KR2004/002285 



degree, a sector 8 at 36 degree, a/sector 9 at 18 degree, a 
sector 10 at 39 degree, a sector 11 at 27 degree, a sector 
12 a,t 24 degree and a sector 13 at 36 degree, the 13 
sectors are subdivided into 4 circular regions based on the 
5 pupil, and each circular region is called as a . sector 1-4, 
a sector 1-3, a sector 1-2, and a sector 1-1 • . 

20. The apparatus as recited in claim 18, wherein said 
image smoothing means performs 1-order scale-space 

id filtering that provides the same 'pattern regardless of the 
size of the iris pattern image by using a Gaussian cannel 
with respect to a one-dimensional iris pattern image of the 
same radiuses around the pupil, obtains an edge, which is a 
zero-crossing point, and extracts the iris features in two- 

15 dimensional by accumulating the edge by using an overlapped 
convolution window. 

21. The apparatus as recited in claim 18, wherein said 
image normalizing means normalizes the moment into a mean 

20 size based on a low-order moment in order to obtain a 
feature quantity, to thereby generate a Zernike moment 
which is rotation-invariant but sensitive to size and 
illumination of the image into a Zernike moment which is 
size-invariant, and normalizes the moment into the mean 

25 brightness, if a change in a local illumination is modeled 
into a scale illumination change, to thereby generate a 
Zernike moment which is illumination-invariant. 

22. A system for recognizing an iris, comprising: 

30 image capturing means for digitalizing and quantizing 

an image and obtaining an appropriate image for iris 
recognition; 

reference point detecting means for detecting 
reference points in a pupil from the image, and detecting 
35 - an actual center point of the pupil; 
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boundary detecting means for detecting an inner 
boundary between the pupil and the iris and an outer 
boundary between the iris and a. sclera, to thereby . extract 
an iris image from the image; 
5 image coordinates converting means, for converting a 

coordinates of the iris image from a Cartesian coordinates 
system to a polar coordinates system, and defining the 
center point of the pupil as an origin point of the polar 
coordinates system; 
: 10. image analysis region defining means " for* classifying 

analysis regions of the iris image in order to use an iris 
pattern as a feature point based on clinical experiences of 
the iridology; 

image smoothing means for smoothing the image by 
15 performing a scale space filtering of the analysis region 
of the iris image in order to clearly distinguish a 
brightness distribution difference between neighboring 
pixels of the image; 

image normalizing means for normalizing a low-order 
20 moment used for the smoothen image as a mean size; 

shape descriptor extracting means for generating a 
Zernike moment based on the feature point extracted in a 
scale space and a scale illumination, and extracting a 
shape descriptor which is rotation-invariant and noise- 
25 resistant by using Zernike moment; 

reference value storing means for storing a reference 
value as a template by comparing a stability of the Zernike 
moment and a similarity of Euclid distance; and 

verifying/authenticating means for 

30 verifying/authenticating the iris by matching the feature 
quantities between models each of which represent the 
stability and the similarity of the Zernike moment of the 
query iris image in statistical. 

35 23. The system as recited in claim 22, wherein said 
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verification means recognizes the iris based on a least 
. square (LS) algorithm and a least media of square (LmedS) 
algorithm/ to thereby recognize the irxs rapidly and 
precisely". 

5 

24. The system as recited in claim 22, wherein said 
verifying/authenticating means performs filtering of the 
moment of the image based . on the similarity and the 
stability used for probability object recognition and 

10 matches the stored reference value "moment to a local-space 

in order to obtain an outlier, 

wherein the outlier allows the system to confirm or 

disconfirm the identification of the person and evaluate 

confirm level of the decision, 
15 wherein a recognition rate is obtained by 

discriminative factor (DF) , the DF has a high recognition 

ability when a matching number of the input image and the 

right model is more than a matching number of the input 

image and the wrong model. 

20 

25. The system as recited in one of claims 22 to 24, 
wherein in extraction of a shape descriptor, 

an image appropriate for an iris recognition is 
obtained through a digital camera, reference points in the 

25 pupil are detected, a pupil boundary between the pupil and 
the iris is defined, and an outer boundary between the iris 
and a sclera is detected based on arcs which are not 
necessarily concentric with the pupil boundary; 

1-order scale-space filtering, which provides the same 

30 pattern regardless of the size of the iris pattern image by 

using a Gaussian cannel with respect to a one-dimensional 

iris pattern image of the same radiuses around the pupil is 

performed, an edge, which is a zero-crossing point, is 

obtained, and the iris features in two-dimensional is 

35 extracted by accumulating the edge by using an overlapped 

» 
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convolution window; « * 

the moment is normalized into a mean size based on a 
low-order mpment in order to obtain a featifre quantity, to 
thereby generate a Zernike moment which" is rotation- 
5 invariant but sensitive to size and illumination of the 
image into a Zerhike moment which is size-invariant, and 
the moment is normalized into a mean brightness , if a 
change in a local illumination is modeled into a scale 
illumination change, to thereby generate a Zernike moment 
10 which is illumination-invariant. * 

26. A method for extracting a feature of an iris, 
comprising the steps of: 

a) digitalizing and quantizing an image and obtaining 
15 an appropriate image for iris recognition; 

b) detecting reference points in a pupil from the 
image, and detecting an actual center point of the pupil; 

c) detecting an inner boundary between the pupil and 
the iris and an outer boundary between the iris and a 

20 sclera, to thereby extract an iris image from the image; 

d) converting a coordinates of the iris image from a 
Cartesian coordinates system to a polar coordinates system, 
and defining the center point of the pupil as an origin 
point of the polar coordinates system; 

25 e) classifying analysis regions of the iris image in 

order to use an iris pattern as a feature point based on 
clinical experiences of the iridology; 

f) smoothing" the image by " performing* a scale space 
-filtering of the analysis region of the iris image in order 

30 to clearly distinguish a brightness distribution difference 
between neighboring pixels of the image; 

g) normalizing a low-order moment used for the 
smoothen image as a mean size; and 

h) generating a Zernike moment based . on the feature 
35 point extracted in a- scale space and a scale illumination, 
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and extracting *a shape descriptor - which is rotation- 
invariant, and noise-resistant by using Zernike moment. 

27. The method as recited in claim 26, further 
5 comprising the step of: 

i) storing a reference value as a template by 
comparing a stability of the Zernike moment and a 
similarity of Euclid distance. 

"lO * 28. The. method as refcited in claim 26 or 27 , wherein 
the analysis region includes the image except -an eyelid, 
eyelashes or a ' predetermined part that is blocked off by 
mirror reflection from illumination, and 

wherein the analysis region is subdivided into a 

15 sector 1 at right and left 6 degree based on the 12 clock 
direction, a sector 2 at 24 degrees, in the clock-wise, a 
sector 3 at 42 degree, a sector 4 at 9 degree, a sector 5 
at 30 degree, a sector 6 at 42 degree, a sector 7 at 27 
degree, a sector 8 at 36 degree, a sector 9 at 18 degree, a 

20 sector 10 at 39 degree, a sector 11 at 27 degree, a sector 
12 at 24 degree and a sector 13 at 36 degree, the 13 
sectors are subdivided into 4 circular regions based on the 
pupil, and each circular region called as a sector 1-4, a 
sector 1-3, a sector 1-2 and a sector 1-1. 

25 

29. The method as recited in 26 or 27, wherein in said 
step a), an eye image appropriate for the iris recognition 
is captured through an image selection process having an 
eye blink detection, a pupil location detection, and 

30 distribution of vertical edge components, after 
digitalizing and quantizing the eye image. 

30. The method as recited in claim 29, wherein said 
step b) includes the steps of: 

35 removing edge noise based on an edge enhancing 
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diffusion (EED) algorithm using a diffusion filters- 
diffusing the iris image by performing a Gaussian 
blurring; and 

changing a threshold used for binalizing the iris 
5 image based on a magnified maximum coefficients algorithm, 
to thereby obtain an actual center point of the pupil. 

31. The method as recited in claim 30, wherein the EED 
algorithm performs much diffusion in the same direction 

10 with the. edge and smaller, diffusion in the vertical 
direction to the edge. 

32. The method as recited in claim 29, wherein said 
step d) includes steps of: " 

15 detecting a pupil by obtaining a pupil boundary 

between the pupil and the iris, a radius of the circle and 
coordinates of the center point of the pupil and 
determining the location and the size of the pupil; and • 

detecting an outer boundary between the iris and a 

20 sclera based on arcs which are not necessarily concentric 
with the pupil boundary, 

wherein the pupil is detected in real time iteratively 
changing the threshold, since the curvature of the pupil is 
different, a radius of the pupil is obtained by a magnified 

25 maximum coefficients algorithm, coordinates of the center 
point of the pupil are obtained by a bisecting algorithm, a 
distance between the center point and the radius of the 
pupil in counterclockwise is obtained, and a graph is 
illustrated in which x-axis denotes a rotation angle and y- 

30 axis denotes the radius of the pupil, to thereby detect an 
accurate boundary. 

33. The method as recited in claim 32, wherein said 
step e) includes the steps of: 

35 performing 1-order scale-space filtering that provides 
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the same pattern regardless of "the size of the iris pattern 
image by using a Gaussian cannel with respect to a one- 
dimensional iri? pattern image of the same radiuses around 
the pupil; • . < 

5 obtaining an edge, which is a zero-crossing point; and 

extracting the iris features in two-dimensional by 
accumulating the edge by using an overlapped convolution 
window, 

wherein the size of data is reduced during the 
10 generation of an iris code* 

34, The method as recited in claim 33, wherein in said 
• step f), the moment is normalized into a mean size based on 

a low-order moment in order to obtain a feature quantity, 
15 to thereby generate a Zernike moment which is rotation- 
invariant but sensitive to size and illumination of the 
image into a Zernike moment which is size-invariant, and 
the moment is normalized into a mean brightness, if a 
change in a local illumination is modeled into a scale 
20 illumination change, to thereby generate a Zernike moment 
which is illumination-invariant. 

35. A method for recognizing an iris, comprising the 
steps of: 

25 a) digitalizing and quantizing an image and obtaining 

an appropriate image for iris recognition; 

b) detecting reference points in a pupil from the 
image, and detecting an actual center point of the pupil; 

c) detecting an inner boundary between the pupil an,d 
30 the iris* and an outer boundary between the iris and a 

sclera, to thereby extract an iris image from the image; 

d) converting a coordinates of the iris image from a 
Cartesian coordinates system to a polar coordinates system, 
and defining the center point of the pupil as an origin 

35 point of the polar coordinates system; 

94 



WO 2005/024708 PCT/KR2004/002285 



e) classifying "analysis ' regions of the iris image in 
order to use an iris pattern as a feature point based on 
clinical experiences of the iridology; 

f) smoothing the image by performing a scale space 
5 filtering of the analysis region of the iris image in order 

to clearly distinguish a brightness distribution difference 
between neighboring pixels of the image; 

g) normalizing a low-order moment used for the 
smoothen image as a mean size; 

"10 h) generating a Zernike moment based on the feature 

point extracted in a scale space and a scale illumination, 
and extracting a shape descriptor which is rotation- 
invariant and noise-resistant by using Zernike moment; 

i) storing a reference value as a template by 

15 comparing a stability of the Zernike moment and a 
similarity of Euclid distance; and 

j) verifying/authenticating the iris by matching the 
feature quantities between models each of which represent 
the stability and the similarity of the Zernike moment of 

20 the query iris image in statistical. 

36. The method as recited in claim 35, wherein said 
verification means recognizes the iris based on a least 
square (LS) algorithm and a least media of square (LmedS) 
25 algorithm, to thereby recognize the iris rapidly and 
precisely, 

wherein filtering of the moment of the image is 
performed based on the . similarity and the stability used 
for probability object recognition and matches the stored 
30 reference value moment to a local-space in order- to obtain 
an outlier, 

wherein the outlier allows the system to confirm or 
disconfirm the identification of the person and evaluate 
confirm level of the decision, 
35 wherein a recognition rate is obtained by 
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discriminative \ factor (DF) , the DF. has a high recognition 
ability" when a matching number of the input image and the 
right model is more than a matching number of the input, 
image and the wrong model.. 

5 

37. A computer readable recording medium storing 
program for executing a method for detecting a pupil for 
iris recognition, the method comprising the steps of: 

, a) detecting light sources in the pupil from an eye 

10 image as two reference points; 

b) determining first boundary candidate points located 
between the iris and the pupil of the eye image, which 
cross over a straight line between the two reference 
points; 

15 c) determining second boundary candidate points 

located between the iris and the pupil of the eye image, 
which cross over a perpendicular bisector of a straight 
line between the first boundary candidate points; and 

d) determining a location and a size of the pupil by 

20 obtaining a radius of a circle and coordinates of a center 
of the circle based on a center candidate point, wherein 
the center candidate point is a center point of 
perpendicular bisectors of straight line between the 
neighbor boundary candidate points, to thereby detect the 

25 pupil. 

38. A computer readable recording .medium storing 
program for executing a method for extracting a shape 
descriptor for iris recognition, the method comprising .the 

* 30 steps of : 

a) extracting a feature of an iris under a scale-space 
and/or a scale illumination; 

b) normalizing a low-order moment with a mean size 

and/or a mean illumination, to thereby generate a Zernike 

35 moment which is size-invariant and/or illumination- 

» 

96 



WO 2005/024708 PCT/KR2004/002285 



invariant, based on the low-order moment; and 

c) extracting a shape descriptor which is rotation- 
invariant, size-invairiant and/or illumination-invariant, 

• . * . • * * -* 

based on the Zernike moment. ° 

5 

39.. The computer readable recording medium as recited 
in claim 38, the method further comprising the steps of: 

establishing an indexed iris shape grouping database 
based on the shape descriptor; and 
10 retrieving an indexed iris shape group based on an 

iris shape descriptor similar to that of a query image from 
the indexed iris shaipe grouping database . 

40. A computer readable recording medium storing 
15 program for executing a method for extracting a feature of 
an iris, the method comprising the steps of: 

a) digitalizing and quantizing an image and obtaining 
an appropriate image for iris recognition; 

b) detecting reference points in a pupil from the 
20 image, and detecting an actual center point of the pupil; 

c) detecting an inner boundary between the pupil and 
the iris and an outer boundary between the iris and a 
sclera, to thereby extract an iris image from the image; 

d) converting a coordinates of the iris image from a 
25 Cartesian coordinates system to a polar coordinates system, 

and defining the center point of the pupil as an origin 
point of the polar coordinates system; 

e) classifying analysis regions of the iris image in 
order to use an iris pattern as a feature point based on 

30 clinical experiences of the iridology; 

f) smoothing the image by performing a scale space 
filtering of the analysis region of the iris image in order 
to clearly .distinguish a brightness distribution difference 
between neighboring pixels of the image; 

35 g) normalizing a low-order moment used for the 
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smoothen image as a mean size; and 

h) generating a Zernike moment based on the feature 
point extracted in a scale space and a scale illumination, 
and extracting a shape descriptor which is rotation- 

5 invariant and noise-resistant by using Zernike moment. 

41. The computer readable recording medium as recited 
in claim 40, the method further comprising the step of: 

i) storing a reference value as a template by 
10 comparing a stability of the Zernike moment and a 

similarity of Euclid distance. 

42. A computer readable recording medium storing 
program for executing a method for recognizing an iris, the 

15 method comprising the steps of: 

a) digitalizing and quantizing an image and obtaining 
an appropriate image for iris recognition; 

b) detecting reference points in a pupil from the 
image, and detecting an actual center point of the pupil; 

20 c) detecting an inner boundary between the pupil and 

the iris and an outer boundary between the iris and a 
sclera, to thereby extract an iris image from the image; 

d) converting a coordinates of the iris image from a 
Cartesian coordinates system to a polar coordinates system, 

25 and defining the center point of the pupil as an origin 
point of the polar coordinates system; 

e) classifying analysis regions of the iris image in 
order to use an iris pattern as a feature point based on 
clinical experiences of the iridology; 

3° * f) smoothing the image by performing a scale space 

filtering of the analysis region of the iris image in order 
to clearly distinguish a brightness distribution difference 
between neighboring pixels of the image; 

g) normalizing a low-order moment used for the 

35 smoothen image as a mean size; 
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h) generating a Zernike moment based on the feature 
point extracted in a scale space and a scale illumination, 
and extracting* a shape descriptor which is rotation- 
invariant and noise-resistant by using Zernike moment; 
5 i) storing a reference value as a template by 

comparing a stability of the Zernike moment and a 
similarity of Euclid distance; and 

j ) verifying/authenticating the iris by matching the 
feature quantities between models each of which represent 
10 the stability and the similarity of the Zernike moment of 
the query iris image in statistical. 
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